Vector-Valued Optimal Mass Transport

نویسندگان

  • Yongxin Chen
  • Tryphon T. Georgiou
  • Allen Tannenbaum
چکیده

In this note, we propose a straightforward notion of transport distance on a graph that is readily computable via a convex optimization reformulation. Similar ideas lead to a Wasserstein distance on vector-valued densities, that allow us to apply optimal mass transport to graphs whose nodes represent vectorial and not just scalar data. We are interested in the application to various communication, financial, biological networks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications

In many applications such as color image processing, data has more than one piece of information associated with each spatial coordinate, and in such cases the classical optimal mass transport (OMT) must be generalized to handle vector-valued or matrix-valued densities. In this paper, we discuss the vector and matrix optimal mass transport and present three contributions. We first present a rig...

متن کامل

An Efficient Algorithm for Matrix-Valued and Vector-Valued Optimal Mass Transport

We present an efficient algorithm for recent generalizations of optimal mass transport theory to matrix-valued and vector-valued densities. These generalizations lead to several applications including diffusion tensor imaging, color images processing, and multi-modality imaging. The algorithm is based on sequential quadratic programming (SQP). By approximating the Hessian of the cost and solvin...

متن کامل

Application of Interval-valued Fuzzy Analytic Hierarchy Process Approach in Selection Cargo Terminals, a Case Study

Cargo terminals are the gateways for entrance of commodities into the transportation network. Therefore, locating them in optimal location could have a major impact on the cost effectiveness and efficiency of transport, traffic safety and reduction in environmental pollutions. Due to the presence of a large number of parameters involved and the existing uncertainties, decision making in this fi...

متن کامل

Wasserstein Geometry of Quantum States and Optimal Transport of Matrix-Valued Measures

We overview recent results on generalizations of the Wasserstein 2-metric, originally defined on the space of scalar probability densities, to the space of Hermitian matrices and of matrix-valued distributions, as well as some extensions of the theory to vector-valued distributions and discrete spaces (weighted graphs). Dedicated to Professor Mathukumalli Vidyasagar on his 70th birthday.

متن کامل

Lower semicontinuity for parametric set-valued vector equilibrium-like problems

A concept of weak $f$-property for a set-valued mapping is introduced‎, ‎and then under some suitable assumptions‎, ‎which do not involve any information‎ ‎about the solution set‎, ‎the lower semicontinuity of the solution mapping to‎ ‎the parametric‎ ‎set-valued vector equilibrium-like problems are derived by using a density result and scalarization method‎, ‎where the‎ ‎constraint set $K$...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016